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TOUCH SENSOR SYSTEM TO DETECT MULTIPLE TOUCH EVENTS 

5 Field of the Invention 

[0001] This invention relates to a touch input system for use with an information display 
system. More particularly, the present invention is directed to touch input systems in which 
there can be multiple touches overlapping in time and to methods for distinguishing multiple 
10 touch inputs. 

Introduction to the Invention 

[0002] Touch input systems have become ubiquitous throughout industrialized countries. 
These systems have replaced or supplemented conventional input systems, such as a 

1 5 keyboard or mouse in many applications, including for example, information kiosks, retail 
point of sale, order input, e.g. restaurants, and industrial line operations. Various sensing 
technologies are applied in touch input systems currently in the marketplace, including 
acoustic, resistive, capacitive and infrared. A touch input system is typically used in 
conjunction with some type of information display system that may include a computer. 

20 When a user touches a displayed object, the touch input system communicates the location of 
the touch to the system. 

[0003] Figs. 1 and 2 show conventional touch sensor systems and touch point input 
systems. The touch sensor system 100 generally comprises a touchscreen 105 (e.g., a touch 
sensor having a transparent substrate), a controller 110, and a lead 111 coupling the controller 

25 1 10 to the touchscreen 105. A touchscreen system comprising the touchscreen 105 and 
controller 110, may be used in conjunction with a display device 115. The touchscreen 
system 100 is configured to respond to a touch on the touchscreen 105 by causing acoustic 
waves to be transmitted across the touchscreen 105, one or more of which are modulated in 
the presence of the touch. The controller 1 10 in turn uses the modulated signal from the 

30 waves to identify the location of the touch on the touchscreen 105. The controller 110 also 
uses the modulated signal to distinguish between valid touches and invalid signals (e.g., 
signals generated by contamination on the surface of the screen). If the controller 110 
identifies a touch as valid, it transmits the touch's location to a host computer (not shown) 
that then implements a corresponding computer function to display the pertinent information, 

35 e.g., graphics, on the display device 115. Graphics or other information may be displayed on 
the display device 1 15 in response to an operator's command, e.g. touching a particular area 
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of the touchscreen 105. Such a system is described in U.S. Patent No. 5,854,450, the 
disclosure of which is incorporated herein by reference. 

[0004] An acoustic wave touch input system is illustrated in Fig. 2, and has a transparent 
sensor substrate 120 covering a screen of a display system, the substrate having a surface 122. 
5 The transparent sensor substrate is typically made of glass. The wave energy is directed 
along one or more paths that form an invisible XY grid overlaying the substrate surface 122 
wherein a touch to the surface causes wave energy to be attenuated. A first transmitting 
transducer 125 and a first receiving transducer 135 are provided in two corners of the 
substrate, with the corners being located on a first vertical side of the substrate. The first 

10 transmitting transducer 125 transmits acoustic waves in the horizontal right direction to be 
received by transducer 135. A second transmitting transducer 130 and a second receiving 
transducer 140 are oriented perpendicularly to the first transmitting and receiving transducers 
on a first horizontal side of the substrate. Both the transmitting transducers 125 and 130 and 
the receiving transducers 135 and 140 may be, for example, piezoelectric transducers. Two 

15 reflector arrays 200 and 205 are provided on both horizontal sides of the substrate, and two 

reflector arrays 210 and 215 are provided on both vertical sides of the substrate. The reflector 
arrays partially reflect waves from the transmitting transducers to the receivers. The 
controller sends signals to the transmitting transducers through lines 160 and 165, and the 
transmitter transducers generate acoustic energy that is launched across the substrate and 

20 reflected by the reflectors. The controller accepts signals from the receiving transducers 

through lines 190 and 195, and the received signals include timing and signal amplitude. The 
controller comprises coded instructions (stored, for example, in a memory of a 
microprocessor), which when executed, perform steps to control and process the relevant 
signals. The controller need not comprise a computer, but can be totally implemented in 

25 hardware or firmware. The time the wave takes to travel from the transmitting transducers 

125 and 135 to the receiving transducers 130 and 140 via the reflectors 200, 205, 210 and 215 
is dependent on the path length, and therefore the position of an attenuation within the wave 
can be correlated to the time at which it was received relative to the time it was launched. 
Waves are periodically and repetitively propagated in both the X- and Y-directions of the 

30 substrate in order to allow the detection of coordinates of a touch point 250. The time 

between the repetitive propagation of waves is the sampling time. Further details on the use 
of this architecture to determine the positional coordinates of touches on a touchscreen are 
described in U.S. Patent No. 4,644,100, which is incorporated herein by reference. 



35 



[0005] One disadvantage of touch input systems incorporating the propagation and 
detection of acoustic waves is that if two or more points are pressed or touched concurrently 
or within a specific same sampling period of the system, the receiving transducers will detect 
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multiple X-coordinates and multiple Y-coordinates within a single time interval in which the 
coordinates are read, and as such the touch location may be identified by multiple distinct 
coordinate pairs. This is illustrated in Fig. 3 for the case of two concurrent touch events 
indicated at locations 250 and 25 1 . In the example shown in Fig. 3, there are two possible 
5 combinations of X and Y pairs to form two possible coordinate combinations, which could 
indicate touch locations 252 and 253, which are not the actual touch locations. Therefore, for 
applications that demand the capability to sense multiple concurrent touches, improvements 
over conventional systems are needed. 

[0006] In some cases, multiple touches that overlap in time occur as sequential events. 

10 Sequential touches occur when two touch events start at different times and remain on the 
screen together for a period of time. In this situation, one touch can be detected as having 
occurred first, and the first touch is sustained through the start of a second touch. Fig. 4 shows 
how the greater likelihood of certain events determines the best choice of actual coordinates. 
In Fig. 4, a first touch occurs at (XI, Yl) in one measurement period and extends into a later 

1 5 second measurement period. A second touch starts at location (X2, Y2) in the second 

measurement period. Since the system will detect that there are coordinates at XI, Yl, X2, 
and Y2, there are two possible pairs of coordinates the system could arrive at: the touches 
could have occurred at (XI, Yl) and (X2, Y2) which is illustrated in Fig. 4 A; or the touches 
could have occurred at (XI , Y2) and (X2, Yl) which is illustrated in Fig. 4B. However, for 

20 the latter situation to have occurred, several unlikely events must have happened in the short 
period of time between samples (e.g., less than 0.01 seconds if the controller samples at a rate 
of 100 times per second). These events include: the first touch registered at (XI, Yl) must 
have changed either its X or Y coordinate in less than the time between measurement periods 
(e.g., a single sampling period); the first touch must have been similar in intensity (i.e., led to 

25 a similar level of signal) to the second touch, and; the second touch must have been in line 
(i.e., maintained the same coordinate within the resolution of the system) with the first touch 
on one axis. Thus, the more likely pairing, (XI, Yl) and (X2, Y2), is chosen. U.S. Patent No. 
6,229,529, which is incorporated herein by reference, describes the use of the calculations 
that rely on the greater likelihood that two coordinates of an actual touch will be detected at 

30 times that are close to each other to determine coordinates of actual touches when multiple 
concurrent touches occur. 

[0007] In other cases, multiple touches that overlap in time occur as simultaneous events. 
Simultaneous touches occur when the start times for two touches are the same within the time 
resolution of the system (e.g., the time resolution of the microchip controller of the system). 
35 Features of the system that can limit time resolution include analog to digital sampling rate, 
wave propagation velocity, bandwidth of analog circuits, etc. For example, if the controller 
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samples the screen at a rate of 100 times per second, then touches arriving within 0.01 second 
of each another cannot be resolved in time. In some applications, it is likely that two touches 
will occur somewhere in the screen within 0.01 seconds. For example, in a video game 
involving head-to-head competition, this probability may be very high. 

5 [0008] U.S. Patent No. 5,854,450 (already incorporated herein by reference) describes the 
matching of signal amplitudes between possible X and Y coordinate pairs to identify actual 
touch locations when multiple touches are detected simultaneously. U.S. Patent Application 
Publication No. 2003/0063073, which is incorporated herein by reference, discloses systems 
and methods for identifying temporally overlapping touch events by using a predetermined 
10 number of measurements to compare signal magnitudes to predetermined threshold levels, 
comparing rates of change of signal magnitudes or location information, comparing the 
proximity of positional data to identified areas of the screen such as icons, and determining 
whether an apparent touch is detected in a region where double touch events have a higher 
probability of occurring. 

1 5 BRIEF SUMMARY OF THE INVENTION 

[0009] The present invention provides touch input systems and methods for identifying 
coordinates of multiple touches that overlap in time, and touch systems capable of 
distinguishing multiple touches. Concurrent multiple touches can occur, for example, when 
20 two users touch the sensor during the same time interval or when a single user touches the 
sensor more than once during the same time interval. After identifying coordinate pairs 
associated with concurrent multiple touch events, valid touch point locations can be reported 
to the system and processed. 

[0010] Methods of the present invention may be used with various touch sensor 
25 technologies, for example, acoustic wave (e.g., surface acoustic wave), capacitive, resistive, 
infrared and force sensing. Because the nature of the touch input signal varies between the 
different technologies, the details of the implementations of the methods may vary. However, 
many aspects of the present invention may be used in touchscreen systems using various 
sensor technologies. 

30 [0011] In a first aspect, the present invention provides a method for identifying locations 
of two or more touch inputs that overlap in time to a sensor substrate of a touchscreen system, 
the substrate having X and Y axes. The method includes repeatedly measuring signals 
indicative of locations of the multiple touch inputs, the locations having X and Y coordinates, 
and the signals having X signal magnitudes associated with each X coordinate and Y signal 

35 magnitudes associated with each Y coordinate. For each X coordinate and each Y coordinate, 
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the method includes storing the associated X signal magnitude measured for each repeated 
measurement as elements in an X software object and storing the associated Y signal 
magnitude measured for each repeated measurement as elements in a Y software object. The 
method further includes comparing elements of X objects with elements of Y objects, and 
5 selecting (X, Y) pairings corresponding to actual touch locations from the possible pairings 
based on the comparison between these elements. 

[0012] In a second aspect, this invention provides a touch input system including a touch 
point sensor having an X axis and a Y axis, wherein a pair of coordinates composed of one X 
coordinate and one Y coordinate defines a location. The touch input system also includes a 

10 location determining apparatus for determining the locations of touch points overlapping in a 
time period, including a detecting means for repeatedly detecting touch signals corresponding 
to X and Y coordinates and having X and Y signal characteristics associated with the 
coordinates. The touch input system also includes a storing means for storing the X signal 
characteristics associated with each X coordinate as elements in an X object and for storing 

15 the Y signal characteristics associated with each Y coordinate as elements in a Y object. The 
system includes a first comparison means for comparing X objects to Y objects associated 
with possible pairings of X and Y coordinates. The system includes a selection means for 
selecting pairings of X and Y coordinates corresponding to actual touch point locations based 
on the comparison between the X objects and the Y objects associated with the pairings. 

20 [0013] In a third aspect, the invention provides a system including a touch panel input 
device having a touch panel sensor having an X axis and a Y axis for indicating actual touch 
point locations on the sensor. The system includes a signal detector operating for a 
succession of time intervals to detect an X signal comprising X signal characteristics and an 
associated X coordinate and a Y signal comprising Y signal characteristics and an associated 

25 Y coordinate for each actual touch point on the sensor, wherein more than one X signal or 
more than one Y signal are detected during a single time interval. The system includes a 
selector for processing the X signals and the Y signals separately from each other to select 
pairs of coordinates corresponding to locations of actual touch points. The selector selects 
the pairs of coordinates based on a correlation value between the X signal characteristics 

30 associated with the X coordinate of a pair and the Y signal characteristics associated with the 
Y coordinate of the same pair. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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[0014] This invention and other objects, advantages, aspects and features of the present 
invention will be more fully understood and appreciated upon consideration of the detailed 
description of preferred embodiments presented in conjunction with the following drawings. 

[0015] Figure 1 is a perspective view of a conventional touch sensor system. 

5 [0016] Figure 2 is a planar, schematic view of a conventional touch input system. 

[0017] Figure 3 is a schematic view of a touch input system showing two concurrent 
touch events. 

[0018] Figure 4 is a schematic view illustrating two sequential simultaneous touch points. 

[0019] Figure 5 is a flow chart illustrating a method for analyzing and processing touch 
10 point data along a single axis. 

[0020] Figure 6 is a flow chart illustrating a method for analyzing and processing touch 
point data along two independent axes, and using the processed data to assign coordinates for 
actual touch points. 

DETAILED DESCRIPTION OF THE INVENTION 

15 

[0021] To address the problem of properly assigning location coordinates for multiple 
touches overlapping in time, e.g., concurrent or simultaneous touches, we describe here a 
touch input system that can process information in two phases. The system comprises a 
touchscreen comprising a touch point sensor substrate having an X axis and a Y axis, 

20 transmitting transducers for launching waves along the substrate, receiving transducers for 
detecting signals corresponding to the waves, a controller for determining the launching of 
the waves and analyzing the received signals. The controller preferably comprises a 
microchip, e.g., a microprocessor. The controller can further comprise analog-to-digital 
converters for digitizing the signals received. The controller can sample the touchscreen with 

25 a varying rate, rather than a fixed rate. The microprocessor's workload can affect the time 
between successive samples, but the time between samples need not be rigorously measured 
and therefore the sampling rate may vary. As a result, the sequence of samples is time- 
ordered, but the sequence may not be a clear mathematical function of time. 

[0022] The controller can process simultaneous touches by analyzing signals detected on 
30 each axis (X and Y) separately, and checking for intra-axis consistency in the detected signals 
over time. The controller can update intra-axis data to ensure consistency of data within an 
axis, and then compare the data between the two axes. If the inter-axis comparison yields 
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information that would weigh information in either of the two single axis data differently, 
then that single axis data can be updated to reflect the new information. 

[0023] The controller can provide separate channels for detecting signals on the X-axis 
and on the Y-axis. If the two channels are not driven at the same time or in a synchronized 
5 fashion, the signals they produce can be considered independently. The processing of 

concurrent touches can utilize the independence of the signals from each axis by treating the 
sequence of X touch signal locations independently from the sequence of Y touch signal 
locations. For each touch point, on each axis, a software object (e.g., a 1 -dimensional 
software object) that persists can be built and maintained from initial touch until untouch. The 

10 term object refers to a data item formatted to permit storing a collection of numeric and 

logical values in microprocessor memory. The creation or use of an object as described here 
does not require that the microprocessor be programmed using an object-oriented 
programming language or that the controller should be implemented as a microprocessor 
running a stored program, however, such approaches may be used. In the invention described 

15 herein, an object can provide some or complete continuity of identity for each touched 
coordinate along each axis over several measurement periods. An object does this by 
recording how the particular touched coordinate has behaved in recent measurement periods. 
At each measurement period, new information can be added to each object, and the oldest 
information can be deleted or overwritten. Thus, the object maintains a running history of 

20 axis location and other signal characteristics associated with that location. These objects can 
preserve their unique identities despite changes (e.g., changes in touch location, brief touch 
skips, or overlaps and shadowing of touches by nearby touches, especially in that a large 
touch may shadow a closely positioned smaller touch). The objects comprise elements, 
which can include parametric data such as coordinate location and associated signal 

25 characteristics such as magnitude. The term magnitude is used herein to mean any reasonable 
measure of touch intensity or signal in the neighborhood of a particular X coordinate or Y 
coordinate. Magnitude is notated M(U), indicating the "magnitude of quantity U" which can 
mean a sequence of magnitudes observed in several measurement periods as well as a single 
value. Some examples of reasonable measures of touch intensity are maximum signal 

30 amplitude, summation or integral of several signal amplitudes, and root of summed squares of 
signal amplitudes, but other measures may also be used to express magnitude. As defined 
here, magnitude may be either a raw measured value or it may be a mathematical function of 
one or more measured values. Each object's elements can be updated every time its 
associated axis is sampled. The elements of the objects can therefore include how a 

35 particular touch point is currently being detected (e.g., location and magnitude) and how it 
has behaved in the recent past. 
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[0024] For example, the sequential values of the location and magnitude of a touch over 
several recent sampling events can be recorded in the object. Therefore, an object associated 
with the touch can include the touch's historical location and magnitude, and a new location 
and magnitude expected in the next sampling event can be predicted based on the historical 
5 information. Based on the amount of variation in prior parametric information (e.g., location 
and magnitude) of a touch, a tolerance for predicted values for these parameters can be 
estimated. If there are multiple objects associated with coordinates along one axis and the 
separation distance of the coordinates exceeds the predicted tolerances, then the objects can 
be updated independently. Each object can also be updated with information from the nearest 
10 sampled location, for example, in case a spatial overlap occurs. 

[0025] Fig. 5 shows a flow chart describing a method for analyzing and processing touch 
information for a single axis (the X axis is shown). The controller begins a scan sequence to 
scan all N X-coordinates (299). If, when the X-coordinate QQ is scanned (300), a touch 
signal is detected (301), the touch signal data including location, signal magnitude and, 

15 possibly, other characteristics, are stored as elements of an object XOBJ[i] (302). If no touch 
is detected at coordinate Xj, then any corresponding object XOB J[i] can be erased (303). 
Then, based on information stored in the object, a future location and tolerance are calculated 
(304). The predicted location and tolerance are compared to predictions for all other 
coordinates, X,,,, where m is not equal to i (305). Based on this comparison, elements of 

20 objects XOBJ[i] and XOBJ[m] may be updated (306). The data for the Y-axis is processed 
separately and in an analogous manner as shown in Fig. 5. 

[0026] Over multiple sampling periods, data processing for both X- and Y- axes builds up 
an independent sequence of measurement data (i.e., an object) for each X coordinate and each 

Y coordinate. This is illustrated in Figs. 5 and 6, where the independent sequences of 

25 measurement data for the i*h X coordinate and the Y coordinate are labeled as XOBJp] 
and YOBJfk], respectively. The sequences can include data from the most recent sampling 
period and data extending back in time over several previous sampling periods. Included as 
elements stored in the sequences are the touch magnitudes for each X coordinate and for each 

Y coordinate associated with a touch signal. 

30 [0027] The flow chart for the method illustrated in Fig. 6 shows that after the independent 
sequences of X and Y data are built up and updated separately (508 and 509, respectively and 
shown in detail as steps 300-306 of Fig. 5), they can be further improved by comparing X 
data sequences with Y data sequences (510), i.e., X objects with Y objects, and more 
specifically, elements of X objects with elements of Y objects. If the inter-axis comparisons 

35 yield important information (e.g., inconsistency), the single axis data can be updated as 



9 



ELG062-US1 



necessary (512). After all intra- and inter-axis optimization of the X and Y data sequences 
has been accomplished for the desired number of scans, final comparisons between 
magnitudes and/or locations are carried out (513), and based on these comparisons, pairings 
of X and Y coordinates that correspond to actual touch points are determined (514). 

5 [0028] If multiple touches briefly cross paths along one axis, the historical data and 

predictions based on prior information about each touch signal may be sufficient to maintain 
the uniqueness of their associated software objects. Details of individual but overlapping 
touch signals may be revealed by using differential sampling techniques. These techniques 
reference a current signal to a prior signal that is recorded an integral number of scans prior to 

10 the current signal. Methods incorporating the use of differential signals are included in 

copending U.S. Patent Application No. 10/389,391, filed March 14, 2003, the disclosure of 
which is incorporated herein by reference. When a small touch is located near a large touch, 
the small touch's characteristics may be determined by subtracting the large touch or an 
approximation of the large touch from the overall signal. For example, the detected signal 

1 5 associated with the larger touch can be reconstructed by modeling the signal as a Gaussian 
shaped pulse. The Gaussian shaped pulse can then be subtracted from the overall signal. 

[0029] In a preferred method for processing two or more touch signals corresponding to 
more than one X coordinate or more than one Y coordinate detected in the same sampling 
period, the controller can analyze possible (X, Y) pairings that produce the largest correlation 
20 between magnitudes of corresponding X and Y coordinates. For example, if touch signals 
comprising N X coordinates and N Y coordinates arrive within the same sampling period, 
where N is an integer having a value of 2 or greater, then the controller can establish 
correlations for N*(N-1) possible pairs of coordinates, and use these correlations to decide 
which pairings of coordinates correspond to valid touch locations. 

25 [0030] The cross correlation r(U, V) between two sequences of numbers U and Feach 
containing N elements is known to be: 

Y N Au i -t7)*(v, -V) 
r(U 9 V) = ^ y _ (1) 

where 

U = {u 1 ,u 2 ,u 3 ,...,u N } 

30 +u 2 +u 3 +... + u N 

N 
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N 

[0031] However, square root operations such as that shown in the denominator in 
Equation 1 can be difficult for microchip controllers. Therefore, instead of the conventional 
method of calculating a cross-correlation between two sequences of numbers as shown in 
5 Equation 1, it may be more preferred to use an alternative equation for calculating a 
correlation R between two sequences of numbers U and V. An example of one such 
alternative equation is shown below in Equation 2. 

f Z>,-g)'+2>,-F)0 

2 

v J 

The correlation value R shown in Equation 2 can be easily calculated by a microchip 
10 controller and used as the correlation between two sequences of values. Although the 

numerical values produced by Equation 2 differ slightly from those of the conventional cross- 
correlation Equation 1, Equation 2 will delivers substantially the same information for the 
same sets of numbers. 

[0032] A number of alternative equations are available for analyzing correlation between 

1 5 two sequences of numbers, and some are more amenable than others to calculation by a 
microprocessor. Equations for calculating correlation between number sequences fall into 
several categories. A first category comprises equations like Equations 1 and 2 shown above. 
In the first category, the correlation value is calculated as a ratio of two quantities - the first 
quantity being a sum of products of terms comparing corresponding elements of each 

20 sequence to suitable references and the second quantity being a normalizing factor that 
summarizes the magnitude of all elements in both sequences. A second category for 
calculating correlation between number sequences leverages the similarity between the 
mathematical meaning of correlation and the distinct mathematical operation known as 
convolution. In this category, efficient techniques from the field of signal processing may be 

25 applied to calculate correlation using transform methods - including, but not limited to, fast 
Fourier transforms, digital Fourier transforms and Gabor transforms. There are other 
equations that can not be classified in either of these two categories. However, all such 
equations serve the purpose of mapping the degree of similarity or difference between 
number sequences into a numerical score. Here, the term correlation and the associated 

30 notation R(U, V) includes the use of and result of any suitable calculating method. 
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[0033] A preferred method for finding optimum pairings of X and Y coordinates and 
subsequently assigning those pairings as actual touch points based on a correlation value 
between associated magnitude values can include the following steps. When two or more 
sets of X and Y coordinates are detected in one sampling cycle, they can be tagged as 
5 "ambiguous", in that it is not clear to the system which X and Y coordinates should be paired 
together to indicate the location of actual touches. As long as they remain tagged as 
ambiguous, these X and Y coordinates will not generate coordinate reports, i.e., they will not 
be recognized as valid touches by the system. 

[0034] After multiple (e.g., at least two and preferably four or more) sampling cycles, the 
10 method analyzes the sequences of magnitudes corresponding to the ambiguous X and Y 

coordinates by calculating a correlation value between the sequence of magnitudes associated 
with an X coordinate and the sequence of magnitudes associated with a Y coordinate [notated 
here as R[M(X), M(Y)]] for each potential (X, Y) pairing. For example, if there are two 
actual touches providing signal at two X coordinates (X 1 and X 2 ) and at two Y coordinates 
15 (Y x and Y 2 ) and they are labeled as ambiguous, the method comprises calculating correlation 
values between the magnitude sequences for the possible pairings of the X and Y coordinates, 
e.g., R[M(X1), M(Y1) ], R[M(X1), M(Y2) ], R[M(X2), M(Y1) ], and R[M(X2), M(Y2) J. Since 
only two actual touches occurred, two of these correlation values are expected to be higher 
than the other two, allowing a decision to be made about which coordinate combinations to 
20 label as valid. The method can also include calculating correlation values between magnitude 
sequences associated with coordinates on the same axis, e.g., RfMCX^Mp^)] and 
R[M(Yj),M(Y 2 )]. 

[0035] The method can compare a correlation value between the magnitude sequences 
associated with the elements of each potential pairing of coordinates against the correlation 

25 value for other potential (X, Y) pairs, or against a correlation value calculated between 
magnitude sequences associated with two X coordinates or two Y coordinates (e.g., 
R[M(X!) ? M(X 2 )], R[M(Y 1 ),M(Y 2 )], etc.), or against a reference value. The reference value 
can be for example, a constant, a correlation value for a specified (X, Y) pair, or a correlation 
value for a specified (X, X) pair or a specified (Y, Y) pair. In addition, the method can 

30 compare a correlation value between the magnitude sequences associated with the elements 
of each potential (X, Y) pair against the correlation values for other pairs multiplied by a 
safety factor. Some examples of comparisons that can be made are as follows: 

R[M(X! \ M(Yj )] > K x • R[M(X! ), M(Y 2 )] 
R[M(X! I M(Yj )] > K, • R[M(X 2 ), M(Y { )] 
35 R[M(X l \ M(Y, )] > K 2 • R[M(X { ), M(X 2 )] 
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R[M(X, I M(Y X )] > K 2 • R[m(Y x \ M(Y 2 )] , 

where Kl and K2 are safety factors. Although the safety factor shown in the above example 
is shown to be the same for comparison between correlation values for possible (X; Y) pairs, 
different safety factors may be used. In addition, although the same safety factor is used for 
5 comparison of the correlation value between an (X, Y) pair and that of (X, X) and (Y, Y) 

pairs, different factors may be used. K values are typically greater than 1 . The K values may 
be set up to have the same values for certain types of comparisons, as shown above, or they 
may be set to custom values for specific situations. 

[0036] If calculating and comparing the correlations as described above produce a clear 
10 choice for the best pairings, then the method includes removing the ambiguous tag from those 
coordinates determined to show the best pairings and producing coordinate reports for the 
pairings, and thereby recognizing and processing them as valid touches. 

[0037] However, if calculating and comparing the correlations as described above do not 
produce a clear choice for the best pairings, then the method includes collecting more data 
15 and calculating further correlations incorporating the additional information. 

[0038] The foregoing detailed description of the invention includes passages that are 
chiefly or exclusively concerned with particular parts or aspects of the invention. It is to be 
understood that this is for clarity and convenience, that a particular feature may be relevant in 
more than just the passage in which it is disclosed, and that the disclosure herein includes all 
20 the appropriate combinations of information found in the different passages. Similarly, 

although the various figures and descriptions thereof relate to specific embodiments of the 
invention, it is to be understood that where a specific feature is disclosed in the context of a 
particular figure, such feature can also be used, to the extent appropriate, in the context of 
another figure, in combination with another feature, or in the invention in general. 

25 [0039] It will be understood that the above-described arrangements of apparatus are 
merely illustrative of applications of the principles of this invention and many other 
embodiments and modifications may be made without departing from the spirit and scope of 
the invention as defined in the claims. 



